CPU Scheduling for Active Processing using Feedback De cit Round Robin
نویسندگان
چکیده
In active networks, much processing power is required for the execution of packet processing code that is carried in or referenced by active packets. In high-bandwidth environments the processor performing this active processing poses a bottleneck. We present a processor scheduling algorithm called Feedback De cit Round Robin (FDRR) that reduces the overhead for fair scheduling and context switching by estimating the processing time for each active packet. Simulation results show that FDRR performs signi cantly better when compared to Round Robin scheduling.
منابع مشابه
CPU Scheduling for Active Processing using Feedback
To address the increasing demand for customized and application-speci c processing on network routers, "active networks" have been proposed [1]. Active network routers are capable of processing code, which is either carried as part of the datagram's payload or referenced by a speci c value in the datagram. Execution Environments (EEs) provide the context in which active processing is performed....
متن کاملComparative Performance Study of CPU Scheduling Algorithms
Some CPU scheduling algorithms such as First-Come-First-Serve (FCFS), Shortest Job First (SJF), Priority, Round Robin (R-R), Multilevel Queue(MQ) and Multilevel Feedback Queue (MFQ has been elaborated and assessed on the basic CPU scheduling objectives i.e.; average waiting(AWT), average turnaround (ATT)and average response time(ART), average CPU utilization (AU)and average throughput(AT). Thes...
متن کاملThe Design and Development of a CPU Scheduling Algorithm Simulator
As an aid to the study of CPU scheduling algorithms for a single CPU, the author has developed an interactive Java-based simulator that uses graphical animation to convey the concepts of various CPU scheduling algorithms including First-Come, First-Served (FCFS), Round-Robin (RR), Shortest-Job-First (SJF), Shortest-Remaining-Time-First (SRTF), Priority Scheduling, and Multilevel Feedback Queues...
متن کاملA New Scheduling Protocol Design Based on Deficit Weighted Round Robin for QoS Support in IP Networks
We present a study of the e®ects of active queue management (AQM) on the average queue size in routers. In this work, three prominent AQM schemes are considered: packet classi ̄cation, checking service level agreements (SLA) and queue scheduling. This paper presents several adaptive resource sharing models that use a revenue criterion to allocate bandwidth in an optimal way. The models ensure Qo...
متن کاملStability Improvement of Hydraulic Turbine Regulating System Using Round-Robin Scheduling Algorithm
The sustainability of hydraulic turbines was one of the most important issues considered by electrical energy provider experts. Increased electromechanical oscillation damping is one of the key issues in the turbines sustainability. Electromechanical oscillations, if not quickly damp, can threaten the stability of hydraulic turbines and causes the separation of different parts of the netw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999